public class Test {
    public static void merge(int[] nums1, int m, int[] nums2, int n) {
        int p=m-1;
        int q=n-1;
        int r=m+n-1;
        while(p>=0&&q>=0){
            if(nums1[p]>nums2[q]){
                nums1[r]=nums1[p];
                r--;
                p--;
            }
            else{
                nums1[r]=nums2[q];
                q--;
                r--;
            }
        }
        while(p>0){
            nums1[r]=nums1[p];
            r--;
            p--;
        }
        while(q>0){
            nums1[r]=nums2[q];
            q--;
            r--;
        }}
    public static void main(String[] args) {
        int[] nums1={1,2,3,0,0,0};
        int[] nums2={4,5,6};

          merge(nums1,3,nums2,3);
    }
}
